598A - Tricky Sum - CodeForces Solution

t = int(input(""))

for i in range(t):
    n = int(input(""))

    sum_pos = n*(n+1)//2

    sum2=1

    while(sum2<=n):
        sum_pos -= 2*sum2
        sum2 *=2

    print(int(sum_pos))

'''
'''